package com.ds.map_set.leetcode;

import java.util.HashSet;
import java.util.Set;

/**
 * @author Dianzhi Han
 * @version 1.0
 * @description: TODO
 * @date 2022/10/9 17:25
 */
public class Num771_CountJewelsInStones {
    public int numJewelsInStones(String jewels, String stones) {
        // 使用Set集合保存jewels中的字符
        Set<Character> set = new HashSet<>();
        for (int i = 0; i < jewels.length(); i++) {
            set.add(jewels.charAt(i));
        }
        // 扫描stones字符串，判断出现的每个字符是否在set中已经存在，若存在就说明是个宝石
        int ret = 0;
        for (int i = 0; i < stones.length(); i++) {
            if (set.contains(stones.charAt(i))) {
                // 是个宝石
                ret ++;
            }
        }
        return ret;
    }
}
